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1. INTRODUCTION 

In general, preventive maintenance is a periodic inspection procedure carried out on equipment 
components, in order to reduce the possibility of failure. It is done on the existing online equipment which 
need to be temporarily shut down for maintenance work. Schedules of maintenance tasks need to be managed 
efficiently by the system operator so that the equipment is maintained at the most appropriate time periods. 
Maintenance of generation or transmission line can cause changes in the output of generation units, which in 
turn will affect the cost of MW production. For example, maintenance of units can trigger the use of more 
expensive and/or inefficient generation plants to supply the demand. Another fact is that taking equipment 
out of service for maintenance is always associated with a possible increase in the risk of overall system 
operation during the maintenance period. In this sense, the system operator should oversee the overall 
operation of the system before performing maintenance so that any maintenance schedule will not cause 
disruption in the system or significant increase operating costs [1]. 

The most viable method to optimize maintenance scheduling is mathematical programming 
technique such as dynamic programming (DP) [2], Benders decomposition (BD) [3-5], integer programming 
CP) [6-7], Lagrangian relaxation (LR) [8-11], and mixed integer linear programming (MILP) [12-20]. 
Among these techniques, most of the coordinated generation and transmission maintenance scheduling 
problem has been solved by LR-based approach. The LR technique solves maintenance scheduling problems 
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by relaxing the explicit coupling constraints. In this technique, each coupling constraint is in respect of one 
multiplier; hence the number of multiplier involved will be increased as coupling constraints increase [9]. 
The efficiency of the solution process highly depends on the value of the multiplier, thus the selection of an 
appropriate method for updating the multiplier is crucial. Besides, a good technical background is necessary 
to determine the trust region of the multiplier; otherwise the procedure would take a longer computational 
time to converge. Moreover, LR approach usually tackles the problem on the day-by-day basis, hence ramp 
rate constraints of generators on consecutive days have been relaxed, which would jeopardize the loading and 
unloading characteristics of a generator. 

In view of these shortcomings, the MILP-based approach is implemented to solve the coordinated 
maintenance scheduling problem. The key benefits of the proposed approach are simplicity and guaranteed 
optimal solution. In addition, it could accurately address ramp rate constraints of generators on consecutive 
days. It is designed with appropriate level of granularity by considering all operation constraints, both unit- 
wise and system-wise, such that it is comparable to a real practical system. The co-optimization of generation 
maintenance scheduling, transmission maintenance scheduling, and unit commitment sub-problems are 
solved simultaneously by a one-shot solution. Unlike LR approach, where the sub-problems are optimized 
individually before integrated by using multipliers. 

The remaining of the paper is organized as follows. Section 2 highlights MILP and LR -based 
solution approaches. Numerical case studies using 6-bus system is discussed in Section 3, and the 
conclusions are drawn in Section 4. 


2. PROPOSED MILP AND CURRENT LR SOLUTION PROCEDURES 

LR-based approach is used as a benchmark in this study as it has been used widely in solving 
coordinated generation and transmission maintenance scheduling problem. Figure | shows the solution 
procedure of the LR-based approach. In this procedure, GMS, TMS, and SCUC sub-problems are initially 
solved independently. Then, the coordination of these sub-problems is realized through a series of 
multipliers. Based on the flowchart, w is a multiplier for the coupling constraint of generation maintenance X, 
and unit commitment, J, meanwhile, z is a multiplier for the coupling constraint of the transmission 
maintenance schedule, L and transmission line state, M. In this solution process, multipliers are updated until 
the final solution is reached. The sub-gradient method and bundle method are the commonly used approaches 
for updating multipliers [8 -10]. Usually, initial values of multipliers need to be carefully chosen in order to 
determine the trust region of the multipliers. Otherwise, the procedure could take long computational time to 
converge. 
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Figure 1. Flowchart of the LR procedure 


However, in the proposed MILP-based approach, all these sub-problems are solved simultaneously 
in which the coordination is realized through coupling constraints. This approach does not involve any 
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multiplier where its coupling constraints are directly embedded in the formulation. Since the proposed MILP 
has involved a large number of variables and constraints, the solution is achieved with the aid of commercial 
solver, CPLEX. The general procedure of the proposed MILP-based approach is illustrated in Figure 2. To 
reduce dimensionality problem especially in solving large scale system, line limit constraints are added only 
if they have been violated. Table 1 summarized the differences between the proposed MILP based approach 
and the previous LR based approach. 


Table 1. Comparison between the MILP and the LR based approach 
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Figure 2. Flowchart of the proposed MILP solution procedure 


3. CASE STUDIES 

The performance of the proposed model is evaluated through several cases on a 6-bus system. In 
this study, the proposed MILP-based schedule approach is compared to the schedule suggested in [9], where 
the LR-based approach is implemented. Due to crew constraints, generation units and transmission lines may 
not be scheduled for maintenance simultaneously. 

The 6-bus system consists of three generators, seven transmission lines, and three load demands as 
presented in Figure 3. Chronological load profile over a one-week planning horizon is depicted in Figure 4, 
in which the peak load is 270 MW. Tables 2-3 show the generator information and maintenance data, 
respectively. Four cases are discussed in this study: 

Case 0: Unit commitment without equipment maintenance (base case) 

Case 1: Unit commitment with generator maintenance. 

Case 2: Unit commitment with transmission maintenance. 

Case 3: Unit commitment with co-optimized generator and transmission maintenance. 
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Figure 3. The 6-bus system 
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Figure 4. Load profile over 168 hours of the planning horizon 


Table 2. Generator cost and operating data 





Ramp Min- 











; b 9 Pmin Pmax Min-up Initial 
Ua: aba) cup. “SSE ney ann aes Time (h) eras State (h) 
Gl 176.9 13.5 0.00045 100 220 55 4 4 4 
G2 129.9 32.6 0.001 50 150 50 2 3 2 
G3 137.4 17.6 0.005 20 100 40 1 1 1 
Table 3. Equipment maintenance data 
Equipment Maintenance Window Outage Duration (h) 
Gl Mon-Sun 24 
G2 Mon-Sun 24 
G3 Mon-Sun 24 
L1-2 Tue - Sat 24 





Thest are the findings summarized for all cases. For further analysis, the results have been compared 
to the LR-based approach as it was obtained in [8]. 

Case 0). In this base case, unit commitment is solved without considering any equipment 
maintenance. Hourly unit commitment results from the proposed model are compared to the schedules 
suggested by the LR-based approach as illustrated in Figure 5. The schedules show that both models commit 
the cheapest unit G1 while allowing the most expensive unit G2 to shut down over the entire week. Due to 
the capacity limit of G1, G3 is also triggered to operate at the time unit G1 could not support the load on its 
own. The slight difference in the committed hours of unit G3 would result in a notable production cost 
difference. That is, MILP yields a lower operating cost compared to LR, which are $510,543.18 and 
$520,732, respectively. 

Case 1). Unit commitment and generator maintenance schedules suggested by the proposed MILP 
and LR-based approach for this case are described in Figure 6. It shows that both approaches schedule G1 for 
maintenance on Sunday (i.e. Hours 145-168), which is during the lowest demand period. Meanwhile, the 
proposed model scheduled G3 during hours 118-141, while is hours 121-144 in LR-based approach. 
Maintenance scheduling of G2 can be done at any time throughout the week, as it is not operated over the 
entire week and will not impact the systems operation cost. The proposed model schedules G2 during hours 
2-25, while LR suggested during hours 97-120. The schedules suggested by the proposed MILP yield a lower 
operation cost of $561,119.95, compared to $566,538 of the LR-based approach. The cost-saving achieved in 
this case is about $5,418.05. 
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Figure 5. Unit commitment results from the MILP and LR approaches in Case 0 










Day Monday Tuesday Wednesday Thursday Friday Saturday Sunday 
Hour 1-24 25-48 49-72 73-96 97-120 121-144 145-168 
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Figure 6. Unit commitment and generator maintenance scheduling for the MILP and LR approaches 
in Case 1 


From the investigation, it is found that the LR-based approach does not satisfy ramp rate constraints 
of generators on consecutive days as it tackles the problem on a day-by-day basis, and such constraints have 
been relaxed. According to the LR schedule (refer to Figure 6), one hour before G1 started undergoing 
maintenance (i.e. hour 144), only G1 has supplied the load, where the load at that time is 168.39 MW. It 
shows that Gl has been switched off instantly which does not satisfy the ramp rate constraints. The 
constraints stated that the unloading of a unit must be done gradually within its rates and should generate at 
its minimum power before being totally switched off. On the other hand, the schedules suggested by the 
proposed MILP show that during that hour (i.e. hour 144), the load has been supplied by G2 (108.399 MW) 
and G3 (60 MW) as illustrated in Figure 7, hence, it shows that the dispatch of G1 has gradually decreased 
prior to it beginning to undergo maintenance. This is one of the reasons why maintenance of G3 has been 
scheduled earlier than the schedule suggested by the LR model. 

















G1(144.0) 





Figure 7. Economic dispatch of the proposed MILP-based approach for Case 1 


Case 2). The line maintenance schedules obtained in this case for both approaches are summarized 
in Figure 8. In the LR-based model, line L1-2 is suggested to be maintained during hours 121-144, which 
would require the expensive G3 to commit during peak hours 138-140 on Saturday. The operating cost 
obtained by the LR approach is $522,273. In contrast, the overall cost could be saved up to $11,195.82 if it 
follows the schedule suggested by the proposed MILP model, where line L1-2 is scheduled during hours 114- 
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137. This schedule will not commit G3 during these peak hours on Saturday. The operating cost obtained 
using the MILP-based approach is $511,077.18. 


Day Monday Tuesday | Wednesday ‘Thursday Friday Saturday Sunday 
Hour 1-24 25-48 49-72 73-96 97-120 121-144 145-168 


eo LR 1-168 


Q 


a LR 9-24 32-48 56-72 80-96 104-120 138-140 


Figure 8. Unit commitment and line maintenance schedules for the MILP and LR approaches in Case 2 


Case 3). In this case, the schedules of unit commitment, generation maintenance, and transmission 
maintenance are optimized simultaneously. Figure 9 shows the maintenance schedule of both approaches. 
The result shows that there is a small difference in the starting hour for maintenance of G1 and G3 as 
compared to the LR-based approach. G1 is maintained one hour earlier than suggested by LR, meanwhile G3 
starts two hours earlier, which is hour 119 instead of 121. For line maintenance, L1-2 is suggested during 
hours 114-137 instead of 97-120. The operating cost obtained in this case is $561,653.95, which is lower than 
$567,607 of the LR-based approach. That is, the cost saving achieved in this case is about $5,953.05. 
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Figure 9. Unit commitment schedule and maintenance schedule for the MILP and LR approaches 
in Case 3 


From the discussion above, it can be concluded that the schedules suggested by the proposed MILP have a 
better performance as compared to the LR-based approach, because it could reduce the overall operating cost. 
The cost saving achieved for all cases are summarized in Table 4. 


Table 4. Summary of costs for all cases for the MILP and LR approaches ($) 








Case MILP LR Cost Saving 
0 510,543.18 520,732 10,188.82 

1 561,119.95 566,538 5,418.05 

2 511,077.18 522,273 11,195.82 

3 561,653.95 567,607 5,953.05 





4. CONCLUSION 

This paper highlights the effectiveness of the proposed MILP-based approach over the LR-based 
approach for solving co-optimized generation and transmission maintenance scheduling with SCUC. The 
simulation result has shown that the overall operating cost could be saved up to 5% using the proposed model 
and the tolerance can be improved from 0.14% for LR based approach to 0.01%. The results indicate the 
superiority of the MILP-based approach in solving high-dimensional maintenance problem as it can derive 
better solution as compared to the LR-based approach. 
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